package job

func resverNode(root *ListNode) *ListNode {
	if root == nil || root.Next == nil { // 二个节点的情况
		return root
	}

	p := root
	q := p.Next
	root.Next = nil
	// p  q
	// a  b->c
	//    p  q
	// a<-b  c
	//       p  q
	// a<-b<-c
	for q != nil {
		tmp := q.Next
		q.Next = p
		p = q
		q = tmp
	}
	return p
}
